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DIALOG (R) File 8 : Ei Compendex(R) 

(c) 2004 Elsevier Eng. Info. Inc. All rts . reserv. 

05219835 E.I. No: EIP99024 554 4 42 

Title: Structural shape indexing with feature generation models 

Author: Nishida, Hirobumi 

Corporate Source: Ricoh Co, Ltd, Tokyo, Jpn 

Source: Computer Vision and Image Understanding 73 1 Jan 1999. p 121-136 

Publication Year: 1999 

CODEN: CVIUF4 ISSN: 1077-3142 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
Journal Announcement: 9903W5 

Abstract: Structural indexing is a potential approach to efficient 
classification and retrieval of image patterns with respect to a very large 
number of models . This technique is based on the idea of distributing 
features associated with model identifiers over a large data structure 
prepared for a model set , along with classification by voting for 
models with reference to the extracted features. Essential problems 
caused by mapping image features to discrete indices are that indexing is 
sensitive to noise, scales of observation, and local shape deformations, 
and that a priori knowledge and feature distributions of corrupted 
instances are not available for each class when a large number of training 

data are not presented. To cope with these problems, shape feature 
generation techniques are incorporated into structural indexing. An 
analysis of feature transformations is carried out for some particular 
types of shape deformations, leading to feature generation rules composed 
of a small number of distinct cases. The rules are exploited to generate 
features that can be extracted from deformed patterns caused by noise and 
local shape deformations. In both processes of model database organization 
and classification, the generated features by the transformation rules are 
used for structural indexing and voting, as well as the features actually 
extracted from contours. The effectiveness of the proposed method is 
demonstrated by experimental trials with a large number of sample data. 
Furthermore, its application to shape retrieval from image databases is 
mentioned. The shape feature generation significantly improves the 
classification accuracy and efficiency. (Author abstract) 20 Refs. 

Descriptors: Feature extraction ; Mathematical transformations; Image 
understanding; Data structures 

Identifiers: Structural shape indexing; Shape feature generation 
techniques 

Classification Codes: 

741.1 (Light/Optics); 921.3 (Mathematical Transformations ) ; 723.2 
(Data Processing) 

741 (Optics & Optical Devices); 921 (Applied Mathematics); 723 
(Computer Software) 

74 (OPTICAL TECHNOLOGY) ; 92 (ENGINEERING MATHEMATICS) ; 72 (COMPUTERS & 
DATA PROCESSING) 
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(c) 2004 Thomson Derwent. All rts . reserv. 

013855623 **Image available** 

WPI Acc No: 2001-339836/200136 

XRPX Acc No: N01-245820 

Data entry processing system of bridge structure model, has data entry 
unit to display effective area of bridge structure model expanded by data 
expansion unit and inputs data of bridge structure model 

Patent Assignee: SHIMIZU CONSTR CO LTD (SHMC ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2001092863 A 20010406 JP 99266409 A 19990921 200136 B 

Priority Applications (No Type Date) : JP 99266409 A 19990921 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2001092863 A 5 G06F-017/50 

Abstract (Basic) : JP 2001092863 A 

NOVELTY - The area data extraction unit (12) extracts data of 
effective area in three-dimensional space of bridge structure model 
set by area setting unit (11) . Based on extracted effective area, 
the data expansion unit (13) expands the effective area of bridge 
structure model which is displayed by data entry unit and is input as 
data of bridge structure model. 

USE - For bridge structure model. 

ADVANTAGE - As the expanded effective area is displayed and input 
as data of bridge structure model, even for complicated input structure 
building, a structure analytic model is efficiently input. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the data entry 
processing system of bridge structure model. (Drawing includes 
non-English language text) . 

Area setting unit (11) 

Data extraction unit (12) 

Data expansion unit (13) 

pp; 5 DwgNo 1/9 

Title Terms: DATA; ENTER; PROCESS; SYSTEM; BRIDGE; STRUCTURE; MODEL; DATA; 

ENTER; UNIT; DISPLAY; EFFECT; AREA; BRIDGE; STRUCTURE; MODEL; EXPAND; 

DATA; EXPAND; UNIT; INPUT; DATA; BRIDGE; STRUCTURE; MODEL 
Derwent Class: Q43; T01 

International Patent Class (Main) : G06F-017/50 
International Patent Class (Additional) : E04B-001/00 
File Segment: EPI ; EngPI 
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DIALOG (R) File 350: Derwent WPIX 
(c) 2004 Thomson Derwent. All rts. reserv. 

013586360 **Image available** 
WPI Acc No: 2001-070567/200108 
XRPX Acc No: N01-053445 

Parallel data processing apparatus in computer graphics field, has single 
instruction multiple data array of processing elements , divided 

into several blocks to process respective groups of data items 
Patent Assignee: PIXELFUSION LTD (PIXE-N); CLEARSPEED TECHNOLOGY LTD 

(CLEA-N); ATKIN P (ATKI-I); CAMERON K (CAME-I); DAVID R (DAVI-I); DAY T 

(DAYT-I); FAULDS G (FAUL-I); GREER T (GREE-I); MCCONNELL R (MCCO-I); 

O'DEA E (ODEA-I); RHOADES J (RHOA-I); STUTTARD D (STUT-I); WILLIAMS D 

(WILL-I); WINSER P (WINS-I) 
Inventor: ATKIN P; CAMERON K; DAVID R; DAY T; FAULDS G; GREER T; MCCONNELL 

R; O'DEA E; RHODES J; STUTTARD D; WILLIAMS D; WINSER P; RHOADES J 
Number of Countries: 093 Number of Patents: 029 
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Abstract (Basic) : WO 200062182 A2 

NOVELTY - The processing element in single instruction multiple 
data (SIMD) array (10) is divided into several blocks to process the 
respective groups of data items , based on the received common 
instruction . 

DETAILED DESCRIPTION - A fault generated in a processing block is 
detected to transfer the data processing function of a processing block 
to a redundant processing block. INDEPENDENT CLAIMS are also included 
for the following: 

(a) method of scheduling instruction streams in data processing 
apparatus ; 

(b) method of controlling data read access to memory; 

(c) data processing method using data processor; 

(d) external memory access controlling method; 

(e) controller for controlling an array of processing elements; 

(f) thread manager for use in an array of processing elements; 

(g) semaphore controller; 

(h) data transferring method; 

(i) register score boarding unit 

USE - In computer graphics field, an application e.g. set top box 
for receiving and decoding digital television and internet signals. 

ADVANTAGE - Provides high speed processing of data. Enables to 
process large amounts of data quickly. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
graphic data processing system. 

SIMD array (10) 
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Compile procedure for processor with several sorts of instruction sets 
, involves generating evaluation data for choosing efficient instruction 

set for each paragraph of program and switching over on instruction 
set 
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Inventor: DOUNIWA K 

Number of Countries: 002 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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US 6308323 Bl 20011023 US 99320730 A 19990527 200165 

Priority Applications (No Type Date) : JP 98147057 A 19980528 
Patent Details: 
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Abstract (Basic) : JP 11338710 A 

NOVELTY - The compiling procedure involves generating evaluation 
data to judge whether the instruction set is advantageous for every 
paragraph of a program and switching over on instruction set for 
every paragraph of the program selected. DETAILED DESCRIPTION - The 
compile procedure for the processor with several sorts of instruction 
sets (225) is performed by judging whether each part of a program of 
which instruction set is advantageous and switching over an 
instruction set from the result obtained by the evaluation for every 
part of the program. The switching of the instruction set performs 
automatic insertion of the code/cord for instruction set switching 
to required part. INDEPENDENT CLAIMS are also included for the 
following: compiling apparatus; recording medium storing compiling 
program 

USE - Used for processor with several sorts of instruction sets 
recorded in a recording medium. 

ADVANTAGE - Module section of the program is performed for 
every function, and every fine block and compiles instruction set 
code/cord size and estimation execution cycle for every set of 
instructions. Performs automatic insertion of the instruction set 
switching at a required part. Information for choosing an efficient 
instruction set is provided. Compiling is performed at high speed. 
DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
compile procedure of the processor. (225) Instructions sets . 
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direction result. A dWermi nation unit decides the pos^^on of one or 

more symmetrical lines when judgment unit judges a symmetry, 
corresponding to the input model . Na pattern position part (15) divides 

the pattern of the input model about the symmetrical line and a 
judging part (17) judges the symmetry of the constraint related to the 
symmetrical line . \ 

A third judging part (18) judges uhe symmetry of the constraint 
related to the symmetrical line. The input model is divided by a main 
program operation part (11) above the symmetrical line encompassing all 
the symmetries pertaining to load and constraint. The analysis takes 
place after production of an analysis obyjeot produced by a dynamic 
model production unit. The model is produced, suitable for display in a 
display device (23) of a graphic display parts, (19) . 

ADVANTAGE - Automates formation or analysVs object. Simplifies 
mirror imaging . / \ 
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State detection device for processing unit - has unit state detector to 
define state of each as normal or abnormal from comparison result 
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Abstract (Basic) : JP 7261826 A 

The state detection device consists of a process data state 
detection unit (11) a state input unit (12), an unit state definition 
unit (13), a spatial pattern database and an unit state detector (15). 
The state input unit inputs the process data and various kinds of 
presumed values detected by the process data detection unit. The state 
of the unit is extracted from the process data by the unit state 
definition unit and stored in the spatial pattern database. 

The unit state detector detects the state for each unit by 
comparing the input data with the data in the standard pattern spatial 

database . A state relation extraction unit extracts the relation 
between the inputs . The unit state definition unit defines the state of 
a unit as normal or abnormal from the acquired data. 

ADVANTAGE - Reduces burden of person in change of operation. 
Employs unit based monitoring of process. 
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Software simulation method for digital logic system, involves developing 
and compiling gate syntax statement and simulation environment files to 
produce executable software implemented simulation modelr 
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Abstract (Basic) : US 6604065 Bl 

NOVELTY - A gate syntax statement/and simulation environment files 
are developed and compiled to produae an^xecutable software 
implemented simulation model of Aogic circuit. The model has 
several instructions to access inj/ut signalNnodels and 

mathematically/logically manipulate the signaY characteristics of input 
logic signals to generate outpux signal models\ 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS ar>e also included for the 
following: / \ 

(1) software-implemented /simulator ; \ 

(2) program storage devi/ce storing instructions\ to perform a method 
that models logic circuitry/ and \ 

(3) method of operating software-implemented simulator. 

USE - For software simulation used for digital system in N- nary 
logic design style. / \ 

ADVANTAGE - Simulated logic designs efficiently and allows the 
designers to adjust th^ simulation environment, check forxlogic errors 
and improves simulation environment parameters by simplifying 
extraction of signal information . 

DESCRIPTION OF DRAWING ( S ) - The figure shows the schematic view of 
the standard simulation workstation for performing software-simulation 
method. 

workstation (10) 

processing unit (12) 

internal memory (18) 

control circuitry (24) 

circuit behavioral model (28) 
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Data mining applications performing system, has ana^eical algorithm 
to measure associations between data items in relational database to 
create analytical model within analytic logical data model 
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Abstract (Basic) : US 6611829 Bl 

NOVELTY - The system has a structure query language (SQL) based 
analytical algorithm that measures associations between multiple items 
in a stream of transaction data stored in a relational database. The 
algorithm creates an analytical model within an analytic logical data 
model from data residing in the database. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a method for performing data mining applications 

(b) an article of manufacture for performing data mining 
applications . 

USE - Used for performing data mining applications. 

ADVANTAGE - The SQL-based analytic algorithm provides more 
efficient usage of parallel processor computer systems and provides a 
foundation for data mining tool sets in relational database - 
management systems. The algorithm can directly operate against data 
warehouses, and allows data mining of large databases, thereby 
benefiting non-statisticians. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart that 
illustrates the logic of performing data mining applications. 
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Spatial data mining method for geographic information system 
application, involves modeling pre-processed data set to describe 
relation between attributes and target values for optimizing fertilizer 
recipe 
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Abstract (Basic) : US 20020038307 Al 

NOVELTY - A data set is generated from spatial data using 
identified attributes. The data set is pre-processed to prepare the set 
for modeling. The pre-processed data set is modeled to describe 
relation between attributes and target values. Recommendations are 
provided to optimize a fertilizer recipe . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) Computer program product for implementing spatial data 
mining ; 

(b) Method for analyzing the spatial data sets 

USE - For geographic information system (GIS) applications such as 
for preparing optimum fertilizer recipe for an agricultural field. 

ADVANTAGE - Allows creation of several algorithms in different 
programming environments for using in single system through unified 
control. Provides researchers with the ability to use the knowledge 
obtained from one data set and use this knowledge to different 
agricultural sites. Enables to analyze how different attributes affect 
the target value which leads to efficient and productive management. 
The modeling module allows users to interactively and flexibly analyze 
and mine spatial data. 

DESCRIPTION OF DRAWING (S) - The figure shows an exemplary system 
providing suitable operating environment for implementing spatial data 
mining method. 
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Abstract (Basic) : US 6269325 Bl 

NOVELTY - The visual representation of the results of modeling the 
expected behavior in form of lift chart, is produced by running several 
models on the set of test data. The performance of the results of 
modeling is compared with the performance of the stored model and the 
results of modeling the expected behavior is output to output device to 



represent each resulS^of modeling using different viSR. indications. 

USE - Computer program product with data mining software for 
collecting marketing data, credit risk management, process control, 
medical diagnosis, etc. 

ADVANTAGE - The result of each modeling is represented as lift 
chart using different visual indications. As a result, understanding of 
each modeling when large number of algorithms are executed, is 
efficiently enabled. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow chart 
explaining the process to produce lift chart for different modeling 
algorithm . 
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Abstract (Basic) : WO 200020999 Al 

NOVELTY - A computer executes at least one analytic algorithm which 
includes SQL statements executed by the relational database management 
system directly against the relational database and optional 
programmatic iteration. A parallel deployer is executed by the 
computer, for managing parallel invocations of analytic models created 
by the analytic algorithm, in a parallel session table. 

DETAILED DESCRIPTION - The analytic algorithm creates at least one 
analytic model within an analytic logical data model from the data 
residing in the relational database. INDEPENDENT CLAIMS are also 
included for the following: 



(a) method for pe^Porming data mining applications; 

(b) program for performing data mining applications 

USE - For performing data mining applications, using computer. 

ADVANTAGE - Reduces fine numerical data details by assigning them 
to ranges or bins and correlating their values or determining their 
covariances . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
illustrating exemplary computer hardware environment, 
pp; 28 DwgNo 1/6 
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Abstract (Basic) : WO 200020998 Al 

NOVELTY - A relational database management system (RDBMS) (114) 
executed by a computer, accesses the relational database stored on data 
storage devices. An analytic logical data model (LDM) provides 
logical entity and attribute definitions for advanced analytic 
processes (112) performed by RDBMS directly against relational 
database . 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is also included for 
performance method of data mining applications. 



USE - For ' data ^fcLning applications in RDBMS. 
ADVANTAGE - Allows data mixing of large databases. 
DESCRIPTION OF DRAWING (S) - The figure show the block diagram of 
computer hardware environment. 

Advanced analytic processes (112) 

RDBMS (114) 
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Abstract (Basic): WO 200020982 Al 

NOVELTY - Relational database management system (RDBMS) (114) is 
executed by computer for managing relational database (116) stored in 
data storage units (DSUs) (106). At least one analytic algorithm 
processed by the computer has SQL statements performed by RDBMS and 
optical programmatic iteration. The algorithm creates at least one 
analytic model in analytic logical data model from data included 
in the database. 

DETAILED DESCRIPTION - The analytic algorithm implemented in 
extended ANSI SQL, provides statistical and machine learning methods 
for creating the analytic logical data model . An INDEPENDENT CLAIM 
is also included for method for performing data mining 
applications . 

USE - For performing data warehousing applications such as data 



mining application. 




ADVANTAGE - Any type of computer such as main frame, mini computer 
or PC is used to implement the analytic algorithm. Data mining of 
very large databases are performed directly within a relational 
database. Analytic results are managed within the database. A 
comprehensive set of analytic operations can be performed with RDBMS . 
Application is integrated through an object oriented application 
processor interface (API). 

DESCRIPTION OF DRAWING ( S ) - The figure shows block diagram of 
computer hardware environmental for data mining application. 
Relational database (106) 
RDBMS (114) 
DSUs (116) 
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Abstract (Basic) : WO 9946703 Al 

NOVELTY - A spatial database having multiple facts associated 
with the spatial environment is defined. The facts are analyzed to 
determine if the facts are feasible. A recipe for the spatial 
environment is devised from the facts that are determined to be 
feasible. The facts that are determined to be feasible are instructions 
to be performed on the spatial environment to achieve an optimum 
result . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a computer-readable medium storing instructions for the recipe 
optimizing method; 

(b) a split recipe optimizing method; 

(c) a fertilizer recipe optimizing method; 

(d) an irrigation recipe optimizing method; 

(e) and an optimizing method of recipe for multiple schedules for 
use with an agricultural field. 



USE 1 For optimilWg recipe e.g. split recipe, fertilizer recipe 

and irrigation recipe used in spatial environment e.g. agricultural 
field. For soil management and crop production. 

ADVANTAGE - Improves optimization of recipe by utilizing expert 
systems. Reduces environmental pollution and energy waste. Provides 
knowledge database processing system which promotes user's judgment by 
combining relevant historical information together with current and 
predicted information to expand knowledge of database by feeding back a 
result of an actual or predicted event. 

DESCRIPTION OF DRAWING (S) - The figure shows a process flowchart of 
the recipe optimizing method for spatial environment, 
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Abstract (Basic) : WO 9940176 Al 

NOVELTY - An inspection method for microorganisms comprising a 
computational treatment on the images of the microbes in a specimen, 
comparing with the previously stored data including their extraction 
characteristics and type identification, and calculating out an 
estimated state of the microbial breeding after the elapse of a given 
time, is new. 



DETAILED DESCRIPTORS - INDEPENDENT CLAIMS are als OWncluded for the 

following : 

(1) a similar method in which a microorganism-containing specimen 
obtained from a sample is optionally fluorescence- or dye-treated 
before or/and after culturing, and then an image of such specimen is 
separated into the three primary colors for evaluation of histogram, 
color phase and hue of the various primary color prior to comparison 
with previously acquired data to provide prediction of the microbial 
breeding state, particularly comparing with overall data including the 
first data of previously obtained information and second data of 
genetic information for the microorganisms; 

(2) an inspection unit for microorganisms with use of the above 
method comprising a culturing device, an image-grabbing device, a 
computation and processing device, and a device for disposal of the 
microorganisms; and 

(3) a specimen container for exposing to light e.g. 
near-ultraviolet ray and for treatment by mixing with fluorescent 
material . 

USE - The inspection method and unit are for estimating the state 
of microbial breeding after the elapse of a given time in a specimen, 
with provision of a prediction in advance. The method is applicable in 
fields like food and drink industry, medical care, hygiene and 
agriculture , e.g. in checking raw materials, ( semi- ) processed foods 
and beverages, sea water, underground water, drinking and industrial 
water, soil, wood and air for microorganisms. 

ADVANTAGE - The method is easy and simple, without the need of 
skillful operators. It is also efficient and quick (specimen culturing 
for only 5-6 hrs, compared to 24-48 hrs conventionally) . The data are 
image-based, with calculation of the hue and color phase of the three 
primary colors in the specimen images over a period of time. Prediction 
of the growth of bacteria is accurate, and other data such as genetic 
information and extraction characteristics of a particular 
microorganism and type identification can also be integrated with the 
obtained results for comparison and analysis through the use of a 
computer and database. 
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Abstract (Basic): JP 9073473 A 

The apparatus includes a three dimensional shape generation part 
which forms a three dimensional figure of a component. A two 
dimensional shape generation part generates a two dimensional figure of 
the components. A memory part stores a note' text showing objective 
shapes and a shape attribute information . An extraction part 
extracts the shape of a surface of a three dimensional figure. A note 
conversion part converts the extracted shape to notes based on the note 
text stored in the memory. A note text additional remark part adds the 
outline of the two dimensional figure corresponding to the extracted 
shape which is converted into notes, to the three dimensional figure 
surface. A slope notation and a ridge line notation are respectively 
added to the front elevation and side view of the 2D figure. ADVANTAGE 
- Forms notation of outline showing characteristic shape of component. 

Dwg. 1/1 
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Abstract (Basic) : JP 8221465 A 

The appts. uses a database (1) in storing time check values of all 
standard logic gates. A timing error in the time check value is 
extracted by a time checking information extraction unit (2) from 
each state of the logic gate input pin. 

A test-pattern production unit (3) produces a test pattern file (4) 
from the time check value. A time check error information file (5) 
which describes the contents of the timing error is then produced from 
the test pattern file. 

ADVANTAGE - Reliably performs automatic production of test pattern. 
Improves precision and reliability in evaluating time check value. Can 
perform evaluation of timing check model in logic gate simulation 
thus function model is attained simultaneously for short time. 
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Adaptive reasoning knowledge extraction device for fuzzy reasoning 
device - has fuzzy rule extraction part that starts updating of model 
parameter of each input and output node of neuro fuzzy model and extracts 
fuzzy rule model parameter in each neuro fuzzy model and rule 
weighting after study 
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Abstract (Basic) : JP 8087414 A 

The device has a data memory (2) which stores input/output data 
which includes an input data, output data, and a non-numerical value or 
a discrete value with several numerical values. A neuro fuzzy model 
part (4) has several neuro fuzzy models matched with one discrete value 
or a non-numerical value. Each input and output nodes of each neuro 
fuzzy model has an operating part which calculate output value using a 
fuzzy function. 

A model parameter study part (5) updates a model parameter, so that 
a main error and the distributed error of an input data maybe minimised 
when input data of the input/output data is supplied to each input node 
of a neuro fuzzy model. A model parameter of each output node is 
updated by a neuro model study part (6) which also counts the number of 
times that each output node outputs max. A fuzzy rule extraction part 
(7) starts the model parameter study part and the neuro model study 
part, and extracts model parameter in each neuro fuzzy model and the 
rule weighting after study. 

ADVANTAGE - Provides extraction device which can adapt to- change in . 
input/output data. 
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English Abstract 

Systems and method are provided to optimize a recipe for a spatial 
environment. The method generally comprisess the steps of generating, 
analyzing a spatial database and devising a recipe. Generation of the 
spatial database involves the generation of both historic statements 
(110) and facts gathered from historic (112), present and future 
predicted events (114). Once the spatial database is generated, the 
facts are iteratively analyzed against the current statements (104) to 
see if they can or cannot be executed. If the facts can be executed, the 
facts are maintained as stored facts and analyzed for their economic 
feasibility. The determination of economic feasibility for the stored 
facts is accomplished by a iterative process similar to the determination 
of whether the facts can be executed. Once economic feasibility is 
determined, the recipe is devised. The method is optionally applied to 
the agricultural field for devising the fertilizer recipe / the 
irrigation recipe, and the split recipe. 

French Abstract 

La presente invention concerne des systemes et des procedes 
d ' optimisation d'un environnement geographique . D ' une maniere generale le 
procede comporte des etapes de creation et d ! analyse d'une base de 
donnees geographiques et de formuler une recette. La creation de la base 
de donnees geographique inclut a la fois la creation des enonces 
historiques (110) et les faits recueillis a partir d'evenements 
historiques (112), presents et prevus dans le futur (114). Une fois la 
base de donnees geographiques creee, les faits sont analyses de maniere 
iterative par rapport aux enonces actuels (104) afin de verifier s'ils 
peuvent ou ne peuvent pas etre executes . Si les faits peuvent etre 
executes, les faits sont preserves en tant que faits memorises et 
analyses en ce qui concerne leur rentabilite. La determination de 
rentabilite concernant les faits memorises est effectuee par un processus 
iteratif semblable a celui utilise pour determiner si les faits peuvent 
etre executes. Lorsque la rentabilite economique a ete etablie, on 
formule la recette. Le procede peut etre eventuellement applique a un 
champ de cultures pour formuler des recettes concernant les f ertilisants, 
I'irrigation et la repartition. 

Main International Patent Class: G06F-017/40 
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Fulltext Availability: 
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Claims 

English Abstract 

...optimize a recipe for a spatial environment. The method generally 
comprisess the steps of generating, analyzing a spatial database and 
devising a recipe. Generation of the spatial database involves the 
generation of both historic statements (110) and facts gathered from 
historic (112), present and future predicted events (114). Once the 
spatial database is generated, the facts are iteratively analyzed 
against the current statements (104) to see if they can... 



. .determined, the recipe is devised. The method is optionally applied to 
the agricultural field for devising the fertilizer recipe , the 



irrigation recipe, and split recipe. 



Detailed Description 

operation has a set of instructions for fertilizing or for irrigating 
an agricultural field so that the crop yield can be economically 
optimized. The step of actually applying the fertilizer recipe or 
irrigation recipe to the spatial environment is optional. After the 
recipe is devised, the recipe is preferably updated to increase the 
knowledge of the spatial 
database and to improve the optimization thereof 

Updating the recipe includes systems and methods ...recipe 106 and 

optionally comprises the 

updating of the recipe at step 108 

The generation of the spatial database 102 comprises the 
characterization of unknowns, variables and constraints for the spatial 
environment that is to be... as discussed in the background section, the 
current 

generation of VRT fertilizer truck/ tractor spreaders for precision 
farming have 5 booms to distribute the fertilizer. Those booms are about 
70 feet in length 

An example ... step 112. As used herein, "facts" are a set of descriptors 
condensed from the "knowledge" of the spatial database provided by 
the historic statements. The facts summarize ...bounding some set of 
conditions. An example of a fact is a descriptor relating the quantity of 

crop yield for a given historic statement. Thus, for a plurality of 
historic 0 statements generated for the numerous... 
...soil types. Other facts are similarly generated from the historic 
statements to represent the knowledge of the spatial 

data base in an abridged version 

5 In a preferred embodiment, facts are generated from the ...the 
nutrients contained therein. For example, a chosen variable might be 
nitrogen and before application of the fertilizer recipe to' the field 
a particular spatial site contained 42 ppm before the growing season and 
contained 44 then be used to provide additional knowledge for the 
31 

spatial database . Thus, the chosen variable is fed back into the 
spatial database at 

step 144 

This feedback of the chosen variable into the spatial database is more 
fully illustrated. .. steps performed in both of the alternative 
embodiments of Figures 4A and 4B. In Figure 4C, the fertilizer recipe 
is ...chosen variable such as nitrogen is measured 142 and the measured 
variable is fed back into the spatial database 144. Since the latest 
nitrogen measurement is now a "current" assessment of the soil, at least 
some... acre agricultural field near Ashton, Idaho was 

experimentally prepared for the purposes of generating an economically 
optimized fertilizer recipe specific to the field. The data was 
obtained from various and wide ranging sources such as market. . . 

...obtained provided the knowledge for generating statements, both historic 
and current, and for generating facts of the • spatial database . * The 
facts were analyzed against the current statements and a fertilizer 
recipe specific to the field was devised. The fertilizer was applied to 
the field by precision farming machinery and closely monitored 
throughout the growing season. The results, after harvest, demonstrated a 
cost savings of... 

. . .Moreover, the decrease in yield 0 can be attributed to the lack of 

capabilities of conventional precision farming machinery. As described 
previously, precision farming machinery has a boom for distributing 
fertilizer which is about 70 feet across. Although highly 
sophisticated, the. . . 



Claim 

39, wherein said next stage is 
determined by crop physiology. 

44. A method for economically optimizing a fertilizer recipe for use 
with an agricultural ...soil condition of said agricultural field, said 
historic statements, said facts and said current statements defining a 

spatial database for said agricultural field; 
. . .blend, each said fact that is able to be executed is a stored fact; 
and 

devising said fertilizer recipe for said agricultural field from each 
said stored fact that is determined to be economically feasible. 5... soil 
condition of said agricultural field, said 

historic statements, said facts and said current statements defining a 

spatial database for said agricultural field; 
analyzing said facts against said current statements to determine 
whether said facts can. . . 
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English Abstract 

A site-specific farming system (100) which performs various functions 
while remaining relatively unaffected by spurious farming data is 
disclosed. The farming data may be received in real-time from location 
signal generation and sensing circuits (138, 108), or may be received 
from a digital memory (114) which stores the farming data. The farming 
data includes both valid and spurious farming data which are identified 
by integrity checking the data. Existing relationships which exist within 
the valid farming data are exploited to generate synthesized farming data 
used to replace the spurious farming data. The valid and synthesized 
farming data are used to perform a function of the farming system such as 
performing a statistical analysis of the farming data, generating an 
electronic display (404) of the farming data, generating a prescription 
map, or generating variable rate application signals. 

French Abstract 

L' invention concerne un systeme (100) d 1 exploitation agricole specifique 
a un site capable de realiser diverses fonctions tout en restant 
relativement peu affecte par des donnees d 1 exploitation agricole 



* parasites et done non vWKdes . Les donnees d ' exploitationKgricole 

peuvent etre recues soit en temps reel des circuits (138, 108) 
generateurs ou detecteurs de signaux de localisation soit d'une memoire 
numerique (114) ou sont stockees les donnees d 1 exploitation agricole. 
Lesdites donnees comprennent des donnees valides et non valides qui sont 
identifiees a l ! aide d f un processus de verification de la validite des 
donnees. Les relations qui existent entre les- donnees d 1 exploitation 
agricole valides sont exploitees pour generer des donnees d ' exploitation 
agricole synthetisees qui seront utilisees pour remplacer les donnees 
d 1 exploitation agricole non valides. Les donnees valides et synthetisees 
sont utilisees pour assurer une fonction du systeme d 1 exploitation 
agricole telle que l'analyse statistique des donnees d 1 exploitation 
agricole, I'affichage electronique (404) de ces donnees, 1 1 etablissement 
d'une carte de prescription, l 1 emission de signaux d ' application de 
produits a dosage variable. 
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Detailed Description 

. . . a geo-ref erenced 

digital map, or a layer of data. The structure is 
preferably implemented using a database 300 (e.g., a 

geographical information system (GIS) database ) 
represented by a table, wherein each row represents a 
characteristic data point taken at a location- in... 

...coordinates 7291520 and 39 

A similar structure may be used to store each layer 

of site-specific farming data. For example, a pH layer 

may include a row for each data point and columns for. . . 
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Title: Clustering-regression-ordering steps for knowledge discovery 
in spatial databases 
Author: Lazarevic, Aleksandar; Xu, Xiaowei; Fiez, Tim; Obradovic, Zoran 
Corporate Source: Washington State Univ, Pullman, WA, USA 

Conference Title: International Joint Conference on Neural Networks 
(IJCNN* 99) 
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Networks v 4 1999. IEEE, USA. p 2530-2534 
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Abstract: Precision agriculture is a new approach to farming in which 
environmental characteristics at a sub-field level are used to guide crop 
production decisions. Instead of applying management actions and production 
inputs uniformly across entire fields, they are varied to match 
site-specific needs. A first step in this process is to define spatial 
regions having similar characteristics and to build local regression models 
describing the relationship between field characteristics and yield. From 
these yield prediction models, one can then determine optimum production 
input levels. Discovery of 'similar' regions in fields is done by applying 
the DBSCAN clustering algorithm on data from more than one field ignoring 
spatial attributes (x and y coordinates) and the corresponding yield 
values. Using these models, constructed on training field regions of 
obtained clusters, we aim to achieve better prediction on identified 
regions than using global prediction models. The experimental results on 
real life agriculture data show observable improvements in prediction 
accuracy, although there are many unresolved issues in applying the 
proposed method in practice. (Author abstract) 11 Refs. 
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Publication Year: 1994 

CODEN: WARBAQ ISSN: 0043-1370 
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Document Type: JA; (Journal Article) Treatment: T; (Theoretical); X; 
( Experimental ) 
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Abstract: Much of north-central Iowa is characterized by flat topography, 



shallow depressions, and j^^r natural surface drainage. LanlPclrainage 

systems comprising of tile drains and agricultural drainage wells (ADWs) 
are used as outlets for subsurface drainage of cropland under corn and 
soybean production. Studies have shown that these drainage systems, mainly 
the ADWs, are potential routes for agricultural chemicals to underground 
aquifers. To protect the region* s vital groundwater resource, researchers 
are evaluating alternative outlets ranging from complete closure of 
existing ADWs (and creation of wetlands) to continued use of ADWs and 
chemical management in a comprehensive policy framework. This paper 
presents the results of a study designed to provide government 
jurisdictions, farmers, and land managers information for assessing the 
impact of closing ADWs on crop production. The study couples a geographic 
information systems database for a 471-hectare watershed in Humboldt 
County, Iowa, with a groundwater flow model (MODFLOW) and an empirical 
crop yield loss model to predict long-term effects of complete closure 
of ADWs on crop production. The cropland areas inundated and the relative 
crop yield loss due to ADW closure are determined as a function of 
long-term climatic data. The results indicate that elimination of drainage 
outlets in the watershed could result in ponding of low-lying areas and 
poorly drained soils, making them unsuitable for crop production Such 
wetness also decreases the efficiency of production in the noponding areas 
by isolating fields, and the crop yield loss can be reduced by an 
annual average of about 18 percent. (Author abstract) 31 Refs. 
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Abstract: Data on livestock operations were added as a data layer and 
corresponding attribute table to the Virginia Geographic Information System 
(VirGIS) for seven countries in Virginia. A simple model calculates an 
animal waste pollution index (AWPI) which rates each site based on waste 
load, slope , and distance-to-stream. These factors are considered both 
for the facility as well as for the potential land application area 
surrounding the farm site. The geographic information system (GIS) 
database and model were used to produce maps and corresponding tables of 
facilities ranked by AWPL. Outputs were used as a screening tool to 
identify high-risk sites. Model evaluation based on 1253 farm sites in 
Rockingham County and 311 sites in Augusta County indicate a balance in 
site versus application area contribution to AWPI. For these two counties, 
the distribution of AWPI ratings is conducive to effective targeting. No 
relationship between animal type and AWPI was evident. (Author abstract) 14 
Refs . 
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Decision support system (DSS) technologies are becoming very important 
supporting tools for helping people in the decision-making process. DSS 
have been used in forestry and are evolving very rapidly as foresters are 
demanding more system functionality to improve forestry management 
operations along with development of dynamic and user-friendly software to 
cope with the increased demand for information. 

The Intermountain Forest Tree Nutrition Cooperative (IFTNC) at the 
University of Idaho initiated a DSS project including, as its primary 
functional part, a real-time expert system prototype for Central Washington 
that focuses on tree nutrition management. The projects main objective was 
to design and develop a system methodology that involves a microcomputer 
program to predict Douglas-fir growth response based on fertilization 
treatments of 200 or 400 lb of nitrogen per acre during a six-year period. 
The system methodology began with the definition of the problem and ended 
with a preliminary design and operation of an integrated microcomputer 
application prototype. 

Nine experts on forest fertilization management issues were 
interviewed with the purpose to acquire heuristic knowledge they use to 
conduct fertilization operations and also to obtain their input on how a 
fertilization-supporting tool could strengthen the decision-making process. 
In order to reinforce the qualitative information collected from the 
interviews, quantitative data from different sources were also gathered 
i.e., data mining . For instance, the IFTNC database was a source for 
individual tree measurements and site characteristics. Geographic 
Information Systems (GIS) database related to' soil parent materials and 
potassium level were generalized to include these parameters as input 
attributes in the data set. Global Positional System (GPS) was used to 
locate stands and input site-specific conditions. 

Interpretation and analysis included the interpretation of qualitative 
and quantitative information to look for system component functioning and 
then an analysis of how different components would operate under an 
integrated environment. To facilitate system understanding, a theoretical 
fertilization control system input was designed. This framework made it 
easy to design and operate the logic for various system module components. 
Also, preliminary definitions of the modeling and system architecture were 
studied. 

Modeling consisted of searching for an appropriate mathematical 



technique for system pred:icrion. The system mathematical m™le uses a 
neural network approach where input/output data pairs on individual tree 
measurements and physical site characteristics are trained to predict 
Douglas-fir growth response based on 200 or 400 lb of nitrogen per acre 
during a six-year span. This component proved to be a quick and robust 
prediction technique for the prototype under development. 

Finally system development primarily dealt with the design and 
operation of the prototype itself. This system uses distinct software 
packages within an integrated personal computer environment using Microsoft 
Visual Basic as the integration development language. Besides the 
mathematical module, the prototype includes a visualization module 
implemented with MapObjects that produces maps of geographic stand location 
and also serves for data interpretation and analysis. 

The research project involved designing process that involves a 
feasible and rapid way of using different tools to deal with forest 
fertilization management operations. It uses different software components 
within an integrated computer development environment, resulting in a 
state-of-the-art fertilization prediction tool. The system supports 
management decisions, and helps people involved in forest fertilization 
design and administer fertilization prescriptions in the Intermountain 
Northwest . 
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Increasing concern for the environment and the desire for improved 
productivity have made site-specific crop management more attractive than 
conventional farming practices. Two important aspects to the 
implementation of this farming technique are the measurement of field 
variability and identification of its spatial patterns. In this study, a 
set of sensors and the Global Positioning System (GPS) were integrated into 
a computerized data acquisition system for measuring wheat yield, soil 
organic matter, ground slope and aspect. Data were collected from five 
typical fields in the Palouse region of Washington. Field tests showed that • 
the data collection system performed well. Methods and algorithms were 
developed to accurately measure slope and aspect by using two 
inclinometers and GPS. Slope steepness in these fields ranged from 0 to 
30 degrees with means of 9 to 12 degrees. A series of procedures and 
computer programs were developed to correct, smooth, and convert 
field-collected data into usable forms. These programs automated the 
manipulation of raw data. The procedures for compensating for the yield 
monitor's time delay, removing its no-load drift, and smoothing yield data 
improved yield mapping accuracy. 

An ARC/INFO-based Geographic Information System (GIS) database was 
developed to manage and analyze preprocessed field data and information 
from topographic maps and soils maps, and to group field data into 
different regions for analysis. Geostatistical techniques were used to 
identify the spatial patterns of variability in wheat yield. It was found 
that the spatial patterns of variability in wheat yield differed not only 
from one field to another but also from one region to another within a 
field. These results provide an important basis to divide the fields into 
appropriate cells for management. 



Regression techniques were used to thoroughly study tn^correlation 
between wheat yield and topographic attributes including elevation, slope 
and aspect. Correlation analysis indicated that wheat yield was 
significantly correlated with at least one of the attributes. Regression 
results showed that field topography could explain about 30 to 50% of the 
variability in wheat yield. These results provided useful quantitative 
information about the influence of topography on crop yield . 
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A combination of field observations, statistical modeling, and 
geographic information system technology is used to demonstrate a 
soil-landscape modeling process to produce soil drainage class maps .. The 
objectives of this research are to (1) calibrate a statistically based 
soil-landscape model, (2) validate the model using independent field 
observations, (3) apply the model to a digital geographic database to 
produce soil drainage class maps, and (4) extrapolate the model beyond the 
calibration site and evaluate results. 

This study is divided into three distinct phases. First, we calibrated 
the soil-landscape model using field observations of soil and landscape 
combinations from a training area. This model uses a combination of class 
sampling frequencies and multivariate discriminant analysis to predict soil 
drainage class. Landscape variables used include soil parent material, 
slope shape and gradient, and various stream and drainageway proximity 
variables. A 74% overall agreement rate with field observations of soil 
drainage class was found for the model compared to 69% for the published 
soil survey. 

Second, digital geographic data layers of the landscape variables were 
created and stored in a geographic information system using a 30 x 30 meter 
raster format. We applied the soil-landscape model to the digital 
geographic database on a cell-by-cell basis to define landscape variable 
combinations and make soil drainage class predictions for each grid cell. 
The product is a digital map of predicted soil drainage class. 

Third, when the model was applied to another site within the same 
physiographic province, it failed to identify poorly drained soils on 
colluvial footslopes since this situation did not occur at the model 
calibration site. Consequently, the model is not portable for regional 
applications in its current form and may require partial re-calibration to 
local conditions. 

The soil-landscape modeling technique has potential uses for soil 
survey and has advantages pertaining to mapping consistency, documentation 
of decision criteria, the ability to update models and map products easily, 
and the use of geographic information system technology for data 
management . 
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• Author (s): Pokrajac, D. /^ubradovic, Z.; Fiez, T. 

Author Affiliation: Sen. of Electr. Eng. & Comput. Sci., Washington State 
Univ. , Pullman, WA, USA 
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Abstract: A data simulator that can facilitate the development of 
improved sampling and analysis procedures for spatial analysis is proposed. 
The simulator, implemented in MATLAB, provides a graphical user interface 
and allows users to generate data layers satisfying given spatial 
properties and a response variable dependent upon user specified functions. 
It has a modular structure and is capable of modeling response function 
heterogeneity (both in spatial coordinates and in driving attribute space) 
as well as unexplained variance, sensor error, spatial data sampling and 
interpolation. As an illustration of the potential uses of the simulator in 
precision agriculture , the effect of sampling density and interpolation 
on neural network prediction of crop yield was assessed. (13 Refs) 
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Abstract: A prototype spatial graphic landscape system for use in 
PC-based micro-computers was developed. Spatial characteristics and 
attributes of a landscape were entered into a geographical information 
system to create a data base . A grazing pressure index was modelled 
using an algorithm which sequentially adjusts grazing capacity of response 



units for percentage loWz to brush density, slope / SKr distance from 
water. The grazing pressure model was verified on a poorly watered 
homogeneous pasture (1302 ha) and well watered complex pasture (29S9 ha) . 
Response units were highly correlated to observed grazing ( r=0 . 92-0 . 94 ) in 
the poorly watered, homogeneous pasture. However, correlations were poor in 
the complex, well-watered pasture. Circular barrier effects of slopes , 
intermittent watering sources and relative differences in ecological 
condition of adjacent response units were identified as the primary factors 
reducing model performance. (25 Refs) 
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Abstract: A computer simulation model is presented which, based on the 
Duntley system of equations, extracts quantitative relationships between 
spectral responses, media scene factors and parameters such as plant 
biomass and crop yield . Such relationships can be used to extract 

information from remotely sensed data in various applications. (1 Refs) 
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...TEXT: used in a variety of settings. Knowledge-based GISs have been 
categorized into four areas: map design; geographic feature extraction; 
geographic database systems; and geographic decision-support systems 
(Robinson et al . , 1987). Map design systems have been developed for the 
improvement of... 

. . . systems utilize a knowledge base to interpret aerial and satellite 
images (Brooks, 1983; Goldberg et al., 1984). Geographic database 
systems have focused on obtaining sets of spatial locations which satisfy a 
query, or obtaining spatial objects... 

. . . system, for regional planning which took into consideration the 
requirements of both the economic sectors (e.g. agriculture / industry, 
mining, etc.) and the social requirements (e.g. living conditions, 
employment, education, etc.), and for improving... the Ministry of 
Agriculture in the Dominican Republic. The system combines concepts from 
semantic data modeling and database design, geographic information 
systems, and knowledge-based systems. 

The system was validated by officials from the Ministry of Agriculture... 
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. . .TEXT: that are not included here, contact your distributor, the Produce 
Marketing Association, or individual states ' departments of agriculture . 
Commodity groups representing specific produce varieties are also good 
sources of information about growing, harvesting / packing, and storing. 
Many of these associations also have recipes, promotional and educational 
materials, and other f oodservice . . . 
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. . .TEXT: case study is based on expert knowledge that we developed from 
surveys of hotel owner-operators, existing geographic databases , field 



observations, and the o^Rions of industry prof essionalJ^P» We conducted 
primary research in the form of . . . 



... We collected further environmental data from the Costa Rican national 
government, and the United Nations Food and Agriculture Organization 
( FAO) . The box on the next page describes in more detail the specific 
research methodology and. 
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... in a table. You can also analyze spatial data using buffer, 

contains, adjacent to, overlap, length, union, slope , area, and 
perimeter. SpatialWare lets you use relational database tools to 
manipulate and analyze the data. 

SpatialWare 3.6 supports IBM RS/6000 on AIX 4... 
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INTERGRAPH: Intergraph announces next generation Geospatial Resource 
Management . 

M2 Presswire, pNA 
June 2, 1999 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 1077 

... or attribute modification. 

Open architecture 

GFramme is the first geospatial solution to be totally rewritten on 
open database technology. In GFramme 1 s geometry, spatial functions, 
facilities model / business rules validation and transaction management 
are all part of the database and available to users throughout the 
enterprise ... . 
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Some have likened precision farming information to a new crop. 
Farmers are busy harvesting the new " information crop 11 with yield 
monitors and satellite and aerial imagery, but few know how to use it to. . . 
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TEXT: 

...Geographic System. HOGS, a component of the Advanced Research Projects 
Agency's Warbreaker program, will be a database to store and access 
spatial information, spatial intelligence, hypothesis information and 
terrain information (landcover, soil materials, lines of communications and 
slope ) . 
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... organizations. Intergraph r s premier GIS product suite that includes 

the Modular GIS Environment (MGE) and the Facility Rulebase Applications 
Model Management Environment (FRAMME) directly support the new features in 
Oracle 8. In addition, the newest member of... 

...Oracle Universal Data Server Spatial Cartridge. Oracle Spatial Cartridge 
provides all of the capabilities of a relational database for spatial 
data, while eliminating the need for middleware. 

Oracle 8 provides the facility to store, manage and administer. . . 
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ABSTRACT: 

Precision agriculture is the next technological revolution in farming . 
It involves using various technologies to bring management practices to the 
various conditions in a field. Production... 

...an as-needed basis, similar to just-in-time manufacturing. Tools that 
will be used in precision agriculture include microcomputers, soil and 
crop geographical databases , positioning technologies, decision-support 
systems and automated machine functions to manage the land. Thus, farms can 
be. . . 
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ABSTRACT : 

Precision agriculture is the next technological revolution in farming . 
It involves using various technologies to bring management practices to the 
various conditions in a field. Production would be on an as-needed basis, 
similar to just-in-time manufacturing. Tools that will be used in precision 

agriculture include microcomputers, soil and crop geographical 
databases , positioning technologies, decision-support systems and 
automated machine functions to manage the land. Thus, farms can be 
micromanaged, with farmers responding to variations in soil conditions, 
pest population, leaching and runoff potentials of nutrients and chemicals, 
and other factors. 
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